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Abstract. Squarefree monomial ideals arising from finite meet-semilattices and their 
free resolutions are studied. For the squarefree monomial ideals corresponding to poset 
ideals in a distributive lattice the Alexander dual is computed. 

Introduction 

One of the most influential results in the classical lattice theory is Birkhoff 's fundamen- 
tal structure theorem for finite distributive lattices ifTOl Theorem 3.4.1], which guarantees 
that, given a finite distributive lattice =Sf , there is a unique poset (partially ordered set) 
P such that ^ is isomorphic to the poset yf{P) consisting of all poset ideals (includ- 
ing the empty set) of P, ordered by inclusion. (A poset ideal of P is a subset I C P 
with the property that if p E I and q E P with q < p, then q E I.) In fact, if P is the 
subposet of =Sf consisting of all join-irreducible elements of =Sf , then ^ = ^ (P) . (An 
element p E with p 7^ is called join-irreducible if there is no r G =Sf with q < p and 
r < p such that p — q\/ r.) In other words, by identifying ^ with ^ {P), if p E and 
I = {qEP: q<p} E ^(P), then p = /. 

Fix a finite distributive lattice ^ = ^ {P)- Let ^ be a field and S = K[{xp,yp}p^p] 
the polynomial ring in 2\P\ variables over K with degXp = 1 and degjp = 1 for all 
p E P. We associate each element / C ^{P) = with the squarefree monomial ui = 
(Hpez-^p) iT[peP\iyp) ^ III the previous paper ||6J the monomial ideal = (uj) is 
discussed from viewpoints of both combinatorics and commutative algebra. The purpose 
of the present paper is to introduce the squarefree monomial ideal for an arbitrary 
finite meet-semilattice ^ and to generalize some of the results obtained in 

Now, let ^ be an arbitrary finite meet-semilattice [jlOt p. 103] and P C the set of 
join-irreducible elements of For each element q E ^ v/c write i{q) = {p E P: p < 
q} C P. In particular i{0) = %. Note that l{q) is a poset ideal of P, and that q E i{q) 
if and only if q is join-irreducible. We thus obtain the map £: ^ 3§p, which we call 
the canonical embedding of ^ into the Boolean lattice 3§p consisting of all subsets of P 
ordered by inclusion. As in the case of finite distributive lattices explained in the previous 
paragraph, let ^ be a field and S = K[{xp,yp}p(^p] the polynomial ring in 2\P\ variables 
over K with degXp = 1 and degyp = 1 for all p G P. We associate each element qE^ with 
the squarefree monomial Uq = {Y[pee{q)^p){IlpeP\e{q)yp) ^ ^^'^ = {nq)qeP C S. 

In the present paper the following topics on squarefree monomial ideals arising 
from finite meet-semilattices =Sf will be studied: 

• When has the squarefree monomial ideal a linear resolution? Theorem 1 .3 
guarantees that has a linear resolution if and only if ^ is meet-distributive. 
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(A finite meet-semilattice ^ is called meet-distributive if each interval \x,y\ = 
{p & ^ : X < p < y} of ^ such that x is the meet of the lower neighbors of y in 
this interval is Boolean. Here we call z a lower neighbor of y if y covers z.) 

• How can we construct a finite multigraded free S'-resolution F of H^l A con- 
struction of such a finite free resolution is given in Theorem 12. II (a). Moreover, 
we will characterize when our resolution is minimal. In fact, it will be proved in 
Theorem 12. 11 (b) that our resolution is minimal if and only if, for any p E ^ and 
for any proper subset S C N{p) the meet A{^" ^ G 5"} is strictly greater than the 
meet A{^- 1 ^ ^{p)}^ where N{p) is the set of lower neighbors of p in =Sf . In 
particular, if =Sf is a meet-distributive meet-semilattice, then our finite free resolu- 
tion is minimal ('Corollarv l2.2l) . On the other hand, when =Sf is a meet-distributive 
meet-semilattice, the differential d in the finite multigraded free S-resolution F of 

obtained in Theorem 12. II (a) will be described (Theorem 13. II) . 

• Since is a squarefree monomial ideal, there is a simplicial complex A whose 
Stanley-Reisner ideal coincides with H^. We are interested in the Alexander 
dual of A. In case that ^ is a finite distributive lattice, a nice description of 
A"^ can be obtained (|l6l Lemma 3.1]). It seems, however, rather difficult, for an 
arbitrary finite meet-semilattice, to obtain an explicit description of the Alexan- 
der dual of H^. We will consider a special meet-distributive meet-semilattice, 
namely, a poset ideal yofa finite distributive lattice. In this case a combinatorial 
description of the Alexander dual of can be obtained (Theorem 4.2). More- 
over, since H has a linear resolution, it follows that the Alexander dual of H ^ 
is Cohen-Macaulay. The combinatorics on such Cohen-Macaulay complexes is 
discussed in Theorem 14.31 

1. Algebraic characterizations of meet-distributive meet-semilattices 

Let ^ be an arbitrary finite meet-semilattice (c.f. lITUl p. 103]), and P d ^ the set of 
join-irreducible elements of ^ . We denote by and 1 the minimal and maximal element 
of (Since ^ is a finite meet-semilattice, it follows iTTDl Proposition 3.3.1] that ^ 
possesses 1 if and only if =Sf is a lattice.) Recall that p E is join-irreducible if p ^ 
and p is not a join of elements strictly less than p. 

To each element p E ^ we associate the subset £{p) = {q E P: q < p} of P. Note that 
p E i{p) if and only if p is join irreducible. In any case, i{p) is a poset ideal of P. Recall 
that a poset ideal of P is a subset I E P such that if r G / and t <r, then t El. The set of 
generators of I is the set of maximal elements in /, denoted by G(/) . 

We obtain a map 

I: — >^p, 

which we call the canonical embedding into the Boolean lattice consisting of all 
subsets of P ordered by inclusion. 

We call the cardinality of £(p) the degree of p, and denote it by deg p. One always has 
the inequality rank p < deg p. Recall that the rank of p is the maximal length of chains 
descending from p. 
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Lemma 1.1. Let ^ he a finite meet-semilattice, I the canonical emhedding and s,t E ^ 
any two elements. We have 

(i) s = t if and only ifi{s) = i{t); 

(ii) s <t if and only if£{s) C i(t); 

(iii) i{s)ni{t)=i{sAt). 

Proof Note that each element of Jtf is the join of elements in P. From this observation 
all assertions follow. □ 

The lemma implies that i is an injective order preserving map. In general however, i 
is not an embedding of lattices. It is not difficult to see that £ is an embedding of meet- 
semilattices if and only if =Sf is meet-distributive. 

We now introduce the definition of meet-distributive meet-semilattices. A finite meet- 
semilattice ^ is called meet-distributive if each interval [x,y] = {p E : x < p < y} of 
such that x is the meet of the lower neighbors of y in this interval is Boolean. Here we 
call z a lower neighbor of y if 3; covers z. 

The following combinatorial characterization of meet-distributive lattices are discussed 
in the survey article P^. A finite meet-semilattice is called graded if for each elements all 
of its maximal chains have the same length. 

Lemma 1.2. For a finite lattice ^ the following conditions are equivalent: 

(i) ^ is meet-distributive; 

(ii) is graded and deg 1 = rank 1; 

(iii) =Sf is graded and deg p = rank p for all p G =Sf ; 

(iv) each element in ^ is a unique minimal join of join-irreducible elements; 

(v) =Sf is lower semimodular, and any upper semimodular sublattice is distributive. 

We now introduce the squarefree monomial ideal associated with a finite meet- 
semilattice =Sf . Let P be the set of join irreducible elements of =Sf . Let ^ be a field and 
S = K[{xp,yp}p^p] the polynomial ring in 2\P\ variables over K. For each element q E 
write 

uq= Yl n yp^ 

pel(q) peP\£{q) 

and setHj^ = {uq)q^^^. 

Note that height(//^) = 2 if =Sf is a lattice. In fact, E {xp.yp) for any p E P 
while on the other hand mq = ripep^p and wj = Hpep^p both belong to and have no 
common factor. 

Let / be a monomial ideal with the (unique) minimal set G(/) of monomial generators. 
The ideal / is said to have linear quotients if the elements of G(/) can be ordered mi , . . . , 
such that the colon ideals . . . , m,-i) : m, are generated by variables. If / is squarefree, 
then / has linear quotients if and only if for each / and each j < i there exists k < i such that 
Uk/[uk, Ui] is a variable and divides uj. Here [m, v] denotes the greatest common divisor of 
u and V. 

It is easy to see that if all generators of / have the same degree, and / has linear quo- 
tients, then / has a linear resolution. 

We now come to our algebraic characterization of meet-distributive meet-semilattices. 
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Theorem 1.3. Let =Sf be an arbitrary finite meet-semilattice. The following conditions 
are equivalent: 

(i) ^ is meet-distributive; 

(ii) has linear quotients; 

(iii) has a linear resolution; 

(iv) has linear relations. 

Proof, (i) =^ (ii): We fix a linear order ^ on =Sf which extends the partial order given by 
the degree. We put u,- < Uqii r -< q. For any Uq^H^ and any Ur < Uq, let f be a lower 
neighbor of q in the interval [r /\q,q]. Then Ut/[ut,Uq\ =yp, where {p} = i{q) \i{t). We 
claim that yp divides Ur. If not, then Xp divides Ur and so p G i{r) fl i{q) = i{r A q). Thus 
p e £{t), since rAq<t. 

(ii) =^ (iii) and (iii) =^ (iv) are trivial. 

(iv) =^ (i): Suppose ^ is not meet-distributive. Then by Lemma fl~2l' iii) (which is also 
valid if ^ is a meet-distributive meet-semilattice) there exist p,q such that q is lower 
neighbor of p and degp — deg^ > 1. The ideal (up.Uq) is generated by precisely those 
monomials in G{H^) which are not divided by Xy for all r e P \ £(p) , and are not divided 
by all ys for all s G (-{q). Since we assume that has linear relations, the restriction 
lemma in [7, Lemmma 4.4] implies that {up, Uq) has linear relations contradicting the fact 
that deg p — deg q> I. □ 

Corollary 1.4. Let ^ be a finite upper semimodular lattice. Then the following condi- 
tions are equivalent: 

(i) has a linear resolution; 

(ii) ^ is distributive. 

Proof. The assertion follows from Lemma n~2l v) and Theorem 1 1.3 1 □ 

Let A be a simplicial complex on the vertex set [«] = { 1 , . . . , n}. The simplicial complex 

= {[n]\F: F ^ A} 

is called the Alexander dual of A. It is easy to see that (A"^)"^ = A. 

A vertex cover of A is a set G C [n] such that GflF 7^ for all F G ^(A) where ^{A) 
denotes the set of facets (maximal faces) of A. A vertex cover is called minimal if it is 
minimal with respect to inclusion. We also denote by ^(A) the set of minimal vertex 
covers of A. 

As usual we denote by I a the Stanley-Reisner ideal of A. The facet ideal is defined to 

be 

/(A) = (..^:FG^(A)), 

where Xf = riieF-^;- 

For F = {z'l, . . . Jk} C [n] set Pf = (x/j, . . . ,X;^.), and let F be the unique simplicial 
complex such that 1^ = /(F). Then 

(1) Ia= n and /av = (x^: FG<^(F)). 

Fe'^(r) 

SetF' = [n]\F, and 

A''={F'': FG^(A)). 
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Then 



(2) /av=/(A^). 

The following lemma gives important algebraic properties of Alexander duality. 

Lemma 1.5. Let K be a field, A a simplicial complex, /a the Stanley-Reisner ideal and 
K[A\ the Stanley-Reisner ring of l^i. Then 

(i) (Eagon-Reiner Q) A'[A] is Cohen-Macaulay <^==^ /av has a linear resolution. 

(ii) (0) A /5 shellable <^=^ /av has linear quotients. 

Theorem [T3] together with Lemma fT31 vields 

Corollary 1.6. Let ^ be an arbitrary finite meet-semilattice, and let Aj^ be the simplicial 
complex whose Stanley-Reisner ideal is H^. The following conditions are equivalent: 

(i) {A^y is shellable; 

(ii) (A^)^ is Cohen-Macaulay; 

(iii) ^ is meet-distributive. 

Proposition 1.7. Let ^ be a finite lattice and P its poset of join irreducible elements. 
Then 

(i) the minimal prime ideals of height 2 ofH^ are {xp.yq) where p.qEP and p < q; 

(ii) has only height 2 minimal prime ideals if and only if ^ is distributive. 

Proof. Let ^ be the distributive lattice consisting of all poset ideals of P. Then £ induces 
an injective order preserving map i: ^ ^ ^ . Thus //^ C //^, and equality holds if and 
only if ^ is distributive. This follows from Birkhoff's fundamental structure theorem 

Col. 

(i) The minimal prime ideals oiH ^ are precisely the ideals [xp.yif) where p,q eP and 
p <q, see |i6J. Of course these are also minimal prime ideals of H^. We claim that there 
are no other minimal prime ideals of height 2 of //^. Indeed, any such ideal must contain 
some Xp and some yq, since YlpeP^p Upepyp belong to H^. Suppose p ^ q, then Uq 
is not contained in (xp.yq). 

(ii) It remains to show that if is not distributive, then there exists a minimal prime 
ideal oiH^of height > 2. In fact, the proof of (i) shows that if such a minimal prime ideal 
does not exist, then = H^. Therefore ^ = ^ , and hence ^ is distributive. □ 

Proposition !! .7l together with ([l]) implies 

Corollary 1.8. A finite lattice £^ is distributive if and only if (A ^)^ isfiag. 

2. A FREE RESOLUTION OF //^ 
The main theorem of the present section is the following 

Theorem 2.1. Let ^ be finite meet-semilattice. 

(a) There exists a finite multigraded free S-resolution ¥ of such that for each 
i > 0, the free module Fi has a basis with basis elements 

b{p-S) 
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where p E ^ and S is a subset of the set of lower neighbors N{p) ofp with \S\ = i. 

The multidegree ofb{p; S) is the least common multiple ofup and all monomials 
Uq with qES. 
(b) The following conditions are equivalent: 

(i) the resolution constructed in (a) is minimal; 

(ii) for any p E ^ and any proper subset S C N{p) the meet /\{q: q E S} is 
strictly greater than the meet /\{q: q G N{p)}. 

We call a finite meet-semilattice satisfying condition (b)(ii) meet-irredundant. 

Proof of ^n\ (a) The resolution will be built by an iterated mapping cone construction. As 
in the proof of Theorem 1 1 . 3 1 we fix a linear order ^ on ^ which extends the partial order 
given by the degree. For any p in =Sf we construct inductively a complex F(p) which is 
a multigraded free 5-resolution of the ideal H^{p) generated by all Uq G H^^ with q ^ p. 
Then F(^) is the desired resolution, where ^ G =^ is the maximal element with respect to 

The complex F(0) is defined as Fj{0) = for i > 0, and Fq{0) = S. This complex 
together with the augmentation map e : 5 — > //^(O), 1 t-^ Mq is a free resolution of H^^{0). 

Now let p G p ^ 6, and let q G =if , q -< p he the element preceding p. Then 
H^{p) = {H^{q),Up), and hence we get an exact sequence of multigraded 5-modules 

{S/L){-mu\tidcgUp) S/Hy{q) ^ S/H<^{p) 0, 

where L is the colon ideal //^(^) : Up. As in the proof of ll.Sl one shows that 

^= {{Ut/[Ut,Up]},^t^(^p)). 

Let T be the Taylor complex associated with the monomials Ut/[ut,Up], t G N{p), see 
0. Then T is a multigraded free resolution of S/L with Tq = S, Ti = ^j^^(^p-jSet and 

Tj = /\' Tq for i > I. Thus Tj has a basis whose elements are A A . . . A e,,. with 
ti < h < ■ ■ ■ < ti- The multidegree of e^j A /\ ■ ■ ' /\ ^r, is the least common multiple of 
the elements Utj/[utj ,Up], j = 1 , . . . , 
The shifted complex 

T( — multidegWp) 

is a multigraded free resolution of (5/L)(— multidegMp). We denote the basis element 
of 7](— multidegMp) which corresponds to Ct^ A Cto A ■ ■ ■ A gf,. by b{p;{ti, . ..,?/}). Then 
multidegZ7(p;?i, ...,?,)= multidegMp + multidegefj Aet^A- ■■ Act^, and hence it is the least 
common multiple of Wp, m^j , . . . , Uf.. 

The monomorphism (S/L)( — multidegMp) — » S/H^{q) induces a comparison map 

a: T(-multidegMp) — >^{q) 

of multigraded complexes. We let ¥{p) be the mapping cone of a. Then ¥{p) is a 
multigraded free 5-resolution of H_^{p), and has the desired multigraded basis. 

(b) (i) =^ (ii): Let p e ^ with \N{p)\ > 1, and let S C N{p) be a subset. By the 
definition of the differential (9 of F we have 

db{p;S) = Y,±Vqbip;S\{q}) + --- 
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where Vq = multidegZ?(p;5) / multidegZ?(p;S\ {q}). Therefore the resolution can be min- 
imal only if the multidegree of b{p;S \ {q}) is a proper divisor the multidegree of b{p; S) 
for all q in S. 
By (a) 

mu\tidcgb{p; S) = xaJb and mu[tidegb{p;S\{q}) = XAyci 

where A = £{p), B = (.{pf U {jres^irf and C = (.{pf U {jreS.rH^irf ■ 
subset F C P,we set = P\F. 

It follows that = 1 if and only if ClreS^i^) = n?-e5,?-7^^^('')- By Lemma fnT iii) this is 
equivalent to say that 

(3) f\^{r:reS} = /\{r:reS,r^q}. 

Hence if the resolution is minimal, then we do not have equality in dSj) for any S C N{p) 
and any q E S.ln particular, for S = N{p) we obtain the desired result. 

(ii) =^ (i): Let b{p;S) and b{q;T) be two basis elements with |r| = |5| — 1. It suffices 
to show that in the following three cases the coefficient of b{q;T) in db{p;S) is either 
or a monomial ^ 1 : 

• p — q and T (^S; 

• q<p; 

• q-^p. 

In the first case we show that multideg&(p; T) does not divide multidegZ7(p; S) . Otherwise 
we would have that U,er^('")'' ^ Ure5^('')''- This would imply that n,e5^(?-) ^ [^^^J^{r), 
which in turn would imply that A{^- ^ G 5} < A{''' ^ ^ T}. But then A{''' ^ ^ ^(p)} = 
/\{r: r eN{p)\{T\S)},a contradiction. 

In the second case we have multidegZ?(p;5) = XK^p^yA and multidegZ?(^; T) = x^^q^jB 
for some A and 5. If multidegZ7(^; T) does not divide multidegZ7(j!7;5) then the coefficient 
of b{q;T) is 0. Otherwise it is Since q < p this coefficient is not 1. 

In the last case i{q) ^ i{p), and so multideg^(^;r) does not divide multidegZ7(j!7;5). 
Hence the coefficient of b{q; T) is 0. □ 

Corollary 2.2. If ^ is a meet-distributive meet-semilattice, then the finite multigraded 
free S -resolution given in Theorem \2.l\ is minimal. 

Proof By definition meet-distributive meet-semilattices have the property that for any 
element p E the interval [A{^: q ^ N{p)}jP] is a Boolean lattice (of rank \N{p)\). 
This implies condition (b)(ii) in Theorem 12. II □ 

Note that condition (b)(ii) in Theorem 12. II is satisfied for any meet-semilattice ^ for 
which \N{p) \ < 2 for all p E Ji£ . Other examples can easily be constructed, as follows: 
let ^ be a meet-semilattice satisfying the condition (b)(ii), and let p,qE ^ such that 
q E N{p). Let =Sf' be the meet-semilattice adding a new element r with q < r < p. Then 
this new meet-semilattice again satisfies (b)(ii). 

An example of such a meet-semilattice is 
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Q ,0 



Observe that ^ is neither upper nor lower semimodular. The resolution of //^ is 
— ^ S(-12) — ^ S^(-IO) — ^ S''(-8) ' 



0. 



We close this section with discussing the regularity of Recall that the regularity of 
a finitely generated graded 5-module M is defined to be 

regM = max{ j : l5ij^j{M) ^ for some i}. 

Corollary 2.3. Let ^ he a finite meet-semilattice and P the poset of join irreducihle 
elements in ^ . Then 

(a) reg(//,^) < |P| +max {degp -deg A{^: ^ e 5} - |5|}; 

SC.N(p) 

(b) if ^ satisfies condition (b)(ii) in Theorem U.W then 

reg(//^) = \P\ +max{degp-deg/\{^: q E N{p)} - \N{p)\}. 

Proof. Since F is a possibly non-minimal free resolution of //^ it follows that 

regHjff < max{degZ7(j!7;5) — |5|} 

where the maximum is taken over all basis elements in the resolution. 
By our computation in the proof of Theorem 12. H one has 

degb{p;S) - \S\ = \P\ + deg p - deg f\{q : q E S} - \S\. 

This implies assertion (a). 

If ^ satisfies the condition (b)(ii) in Theorem 12. 11 then our resolution is minimal and 
hence we have equality in formula (a). Moreover, if 5' C 5 C N{p) with |5| = + 1, 
then 



Hence 



dcg/\{q: q E S} -degf\{q: q E S'} > I. 
/\{q:qES}-/\{q:qE N{p)} > \Nip)\ - \S\. 



3. The resolution of for a meet-distributive meet-semilattice 

In this section we want to describe the differential d in the graded minimal free resolu- 
tion ¥ of Hjc when ^ is a meet-distributive meet-semilattice. 

As we have seen in the previous section, a basis of Fi is given by the basis elements 

b{p;S), 



where pE ^ and S C N{p) with |5| = i. Thus it amounts to describe d{b{p;S)) for each 
such basis element. To this end we introduce some notation: 

Let be any meet-distributive meet-semilattice, and P the set of join-irreducible ele- 
ments of We extend the partial order on P to a total order <. 

For a subset T C P and q E P we set 

a{q;T) = \{reT:r<q}\. 

For each q E N{p), we have \i{p) \^(^)| = 1- We denote the unique element in i{p) \ 
£{q) by p\q. Furthermore, for any subset S C N{p) we set p\S = {p\q: q E S}. With 
the notation introduced we now have 

Theorem 3.1. For each p E ^ and each S C N{p), one has 
d{b{p^S)) = Y,{-ir^P\^-'P\'\yp\^b{p-^^^ 

Before we give the proof of the theorem we first note that qA{S \ {q}) C A^(^) for all 
q E S. This is the case because by assumption ^ is meet-distributive, so that for any two 
distinct lower neighbors qi and q2 of p, the element qi A (72 is a lower neighbor of qi and 

We also note that the differential defined in Theorem 13. II is multi-homogeneous. To 
see this, recall that multideg(&(p;5)) is the least common multiple of Up and all Uq with 
qES. Since Uq=yp\qUp/xp\q, wehavemultideg(&(p;5\{<5r})) = multideg(Z7(p;5))/3;p\^, 
and multideg(Z7(^;^ A (5\ {q}))) = rmAi\deg{b{p;S)) / Xp\q. This shows that d is indeed 
multi-homogeneous . 

Proof ol WT\ We use the linear order ^ on =Sf introduced in the proof of Theorem 12. 11 and 
show by induction onp E ^ that the differential d is given on the free resolution F(p) of 
H^{p) by the iterated mapping cone construction as described in Theorem l2.1l 
Recall that fox p E ^ there is an exact sequence of multigraded 5-modules 

(5/L)(-multidegi<;,) S/H^{q) S/Hj^{p) 0, 

where q -< p is the element in ^ preceding p, and where L is the colon ideal 

H^iq) ■ Up = {{ut/[ut,Up]}t^^^p)) = {yp\t: tEN{p)). 

By induction hypothesis, the differential on F(^) is obtained by iterated mapping cones 
from exact sequences as before. 

Let C = T(— multidegWp) be the shifted Taylor complex associated with the sequence 
yp\f, t E N{P), where the order of the sequence is given by the order of the elements p\t 
in P. For a subset S E N{p), S = . . . with p\ti < p\t2 < ■ ■ ■ < p\ti, we denote 
the element e^j A e^, A ■ ■ ■ A e?,. E Ti by b{p; S) . 

Let a : C ^ F(^) be a complex homomorphism extending the map 

(5/L)(-multidegi/p) 
Then the differential given by the mapping cone is defined as follows: 

di=id^ + {-iyoCi:df}f) forall 
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Comparing this equation with the definition of d in the theorem it remains to show that 
for each S <zN{p) we have: 

(i) <9T(^(p.5)) =^^^^(_i)cT(pWp\5)3,^^^^(p.5y|^|)^and 

(ii) a can be chosen such that 

qeS 

Equation (i) is obvious, because this is exactly how the differential in the Taylor com- 
plex is defined. 

We conclude the proof of the theorem by showing that if a is defined as in (ii), then 
a : C — s> F(<7) is a complex homomorphism. This amounts to show that 

To see this we choose b{p;S) E Ti. Then 
By our induction hypothesis we have that 

df^''\b{q;qA{S\{qm = (-1)^(^V^(^\^)\{P\'^» (j^yM^;^ A (5\ {^,^'})) 

q'^s\{q} 

- Xp\q,b{q A q';q' A [{q A (5 \ {q}) \ {q A q'})])). 

Here we used that q\qAq' = p\q'. 
Substituting this in equation © we get 

(5) {df^''Kaimp;S)) = 
On the other hand 

(6) (a,_io<97)(Mp;5)) = £(-l)-(^\^^^\^)3;^\,a,_i(Mp;S\M)) 

qeS 

q,q'eS,q^q' 

Here we used that q\qAq' = p\q'. 

It follows that the right hand sides of the equations ^ and Q coincide after exchanging 
q and q'. This concludes the proof. □ 

We would like to mention that our resolution is a cellular resolution in the sense of 
Bayer and Sturmfels Q, the cells being cubes. Each basis element b{p;S) can be iden- 
tified with the interval [q, p] where q is the meet of all elements in S. Since ^ is meet- 
distributive, this interval is a Boolean lattice, and hence may be identified with a cube. 

It would be desirable to have also an explicit description of the differentials for the reso- 
lution of when ^ is a meet-irredundant meet-semilattice. Quite generally, according 
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to the iterated mapping cone construction described in Theorem 12.11 the differentials in 
the resolution of for a meet-irredundant meet-semilattice is of the form 

where 

(1) r is the meet of all elements in S, 

(2) Ct = XfVt with Xt eK and Vt the monomial whose multidegree is multideg(Z7(/?; S) ) - 
multideg(Z?(f;5/)), 

(3) St is a set of lower neighbors of t in the interval [r,p] with \St \ = |5| — 1. 
For example consider the following meet irredundant meet-semilattice 



.A ^5 



r 

whose poset of join irreducible elements is 

o 

o o o 
<?3 ^4 ^5 

P 

It is easy to see that in this case there are two, equally natural choices, to define 
d{h{p\{q\,q2Y), namely: 

d{h{p\{qx,q2Y) = -ymHP'A^i}) + J4j5^(p; {^2}) -•^4^5y3^(^i;{^3}) -xiX4X5b{q3;{r}) 
+xiX3y4b{q2;{q4}) +xiX3X5b{q4;{r}), 

or, 

d{b{p;{quq2}) = -yrnHP'^^li}) + J43'5^(p; {'?2}) -^4^5j3^('?i;{^3}) ~XiX4X5b{q3-{r}) 

+xiX3y5b{q2;{q5}) +xiX3X4b{q5;{r}). 
Here we wrote for simplicity Xi and yt instead of Xq. and y^,, respectively. 

4. On the Alexander dual of 

For the convenience we introduce the following notation: let / be a squarefree mono- 
mial ideal. Then I = Ia for some simplicial complex A, and we write /* for /^v. Here, as 
before, A"^ is the Alexander dual of the simplicial complex A. 

Let ^ be a distributive lattice. In particular ^ is a poset and we may consider a poset 
ideal c Note that any poset ideal ^ of ^ is a (special) meet-semilattice. 

Let G =Sf , then the poset ideal 

yp = {qe^:q^p} 
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is called \-cogenerated. It is clear that for any poset ideal we have 

Weset//^ = ({m^: ^G^}).Then 
Lemma 4.1. For anj po^e? ideal ^ E ^ we have 

Hj,= f] Hj^ and //> = H^^. 

Proof. In order to prove the first equation, it suffices to show that if ^ and are two 
poset ideals in and = ^ n then Hj? = H jr HHj^. It is clear that H C H ^ n 
Hjf. Let mEH J? CiH^-^ a monomial. Then there exist p E ^ and q E such that Up\m 
and M^|m. Let t = p f\q. Since ^ is distributive, we have Ut = xe{p)ne{q)yp\{((p)ne{q)) = 
^£{p)n£{q)y{p\e{p))u{P\£(q)y^ hence Ut\m. Since f < and ? < ^, it follows that t E ^ HJ^ = 
y. Therefore, m E Hy. 

Let P be a monomial prime ideal. Then r\qe.5f\y ^.yq C P if and only if H^^^ C P for 
some q. Hence the assertion follows from ([T]). □ 

Theorem 4.2. Let he a finite distributive lattice, P EL ^ the poset of join irreducible 
elements of S^, and ^ <:i a poset ideal of S^. Then 

reG{e{q)) 

where G{i{q)) is the set of generators of the poset ideal i{q) C P. 

Proof. By using Lemma 1431 it suffices to prove the theorem for a 1-cogenerated poset 
ideal ^p. In this case what we must prove is 

= (//>,{ n yr-q>p})- 

reG{e{q)) 

Let XAyB be a squarefree monomial with A,B C P. Then x^ys E Hj if and only if 
A n l{r) ^ 0, or 5 n l^rf ^ for all r^p. 

Let T = {H*^,{YlreG{e{q))yr- q > P})- We first show that T C H*j,^^. Since H^^ C 
it follows that C H^^. Moreover, suppose that for some q > p the monomial 
T[reG{£{q))yr docs not belong to H^^. Then there exists t^p such that G{£{q)) n£{ty = 0, 
equivalently G{i{q)) C i{t). Hence £{q) C i{t). However, since q > p, 'we have i{p) C 
£{q), so that £{p) C £{q), a contradiction. 

It remains to show that //*^ C T. 

Suppose 5 = 0. Then A n£(0) = since £(0) = and also 5n£(0)'' = 0, a contradiction. 
Suppose A = 0. Let denote the simplicial complex whose Stanley-Reisner ideal is 
equal to H*j; and the restriction of A^ on the vertex set {jf : t eP}. Then the facets of 

A^ are {jt'. t E J^}, where ^ is a maximal poset ideal of P which does not contain (-{p). 
Such a poset ideal is of the form P\{t E P: t > h} with h E G{i{p)). If yg belongs to 
//y , then B is contained in no facet of A^. Hence, for each h E G{i{p)), there is h' E P 

with h' >h such that h' EE. Let J^o denote the poset ideal of P consisting of all f G P with 
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t < h' for some h G G{i{p)). Let q G ^ with i(q) — J^q. It then follows that T[reG{£{q))yr 
divides yg- 

Finally we consider the case that A 7^ 0, and yB ^ ^j^- We will show that in this case 
^AjB e H'y. In fact, since j5 ^^.y,/ there exists r^p such that5n£(r)'^' = 0, equivalently 
B C £(r). Let (5) C P be the poset ideal generated by B. Then there exists t E ^ such 
that (.{t) = (5). Since i{t) = (B) C i{r) it follows that t < r, and hence t G J^p. 

Suppose XAyB ^ , then a -^b for all a G A and b E B. This implies that A fl (B) = 
A n = 0. This is a contradiction because also B n i{ty = 0. □ 



Recall from |6j Theorem 2.4] that if G is a Cohen-Macaulay bipartite graph on the 
vertex set V UV' with V flV' = and \ V\ = \ V'\, then there exists a partial order < on V 
such that the distributive lattice ^ (P) with P = {V, <) satisfies ^^(p) = ^(G). We write 
^(G) for the distributive lattice ^ (P) . 

Theorem 4.3. Let Abe a simplicial complex on the vertex set VUV' with V fl V' = and 
\V\ = \ V'\. Suppose that 

(1) there is no F e ^(A) with F cV, 

(2) G = {F G ^(A) : F n V 7^ 0, FnV' ^(d} is a Cohen-Macaulay bipartite graph 
with no isolated vertex. 

Then the following conditions are equivalent: 

(a) 5// (A) is Cohen-Macaulay; 

(b) The simplicial complex T with Ir = /(A) is pure; 

(c) There exists a poset ideal J" C =^(G) containing all join-irreducible elements of 
^(G) suchthatH*^=I{A). 

The following pictures show examples of simplicial complexes satisfying the condi- 
tions (1) and (2) of Theorem lO 




A A' 



The facet ideal of the simplicial complex A is Cohen-Macaulay, and that of A' is not 
Cohen-Macaulay. In fact, the distributive lattice and its poset P of join irreducible 
elements corresponding to the bipartite graph in A and A' is in both cases 
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? d 



6 h 



{a,b,c} 
{a,c} \ 




{a,b,d} 
\{b,d} 



P 







The simplicial complex A corresponds to the ideal 

y = {0, {a}, {b}, {a,b}, {a,c}, {b,d}, {a,b,c}}. 



Since all poset ideals of ^ are generated by at most two elements, it follows from 
Theorem 14.21 that the simplicial complex A' cannot correspond to any poset ideal in =Sf. 
Therefore, by Theorem l4.3l it cannot be Cohen-Macaulay. 

Proof of Theorem Wl\ Since every Cohen-Macaulay simplicial complex is pure, one has 
(a) ^ (b). Moreover, since Theorem ll .31 guarantees that H j has a linear resolution, it 
follows from Lemma [131 that (c) =^ (a). 

We now prove that (b) =^ (c). Let V = {xi,. . . ,x„} and V' = {y\,... ,y„}. Since T is 
pure and since V is a facet of F, it follows that each facet of F is a facet of Fq, where Fq is a 
simplicial complex on yuy' with/r(, =/(G). In other words, each minimal nonface of F^ 
is a minimal nonface of Fq . Thus we may regards that the minimal set of monomial 
generators of /pv is a subset of =Sf (G). Now, what we must prove is that is a poset 
ideal of =Sf (G) = ^ {P), where P = (V, <) is the poset consisting of all join-irreducible 
elements of ^(G). Suppose, on the contrary, that is not a poset ideal, and choose two 
elements 5 and E, of =^(G) with d e and ^ ^ J^^ such that d covers E, in ^(G). To 
simplify the notation, we will assume that 5 = {xi,. .. ,Xk} and ^ = {xi, . . . ,Xk~i}. Thus 
{yi,...,yk,Xk+i,...,Xn}isa facet of F and {ji , . . . , j^.^ i , x^:, jca:+i , . . . , jc„ } is not a facet of 
F. Thus there is a monomial generator u of /(A) which divides yi ■ ■ -yk-i^k^k+i " " "-^n- 
However, since {yi, . . . .yk-ii^k+i, . . . ,x„} is a face of F, it follows that the variable Xk 
must appear in the support of u. Hence u = Xkyj with 1 < j <k—l. Then [6 , Theorem 3.4] 
says that Xk < xj in P. This is impossible, since is a poset ideal of -S?(G). Consequently, 
it turns out that is a poset ideal of =^(G) . 

Finally, in case that J^'^ does not contain of a join-irreducible element Xi of =Sf (G), the 
vertex yt belongs to all facets of F. This is impossible, since G possesses no isolated 
vertex. This completes the proof of (b) =^ (c). □ 

Corollary 4.4. Let A be a simplicial complex on the vertex set V = {vi, . . . , v„}, and let 
W = {wi , . . . ,w,i} be a vertex set with W HV = (d. Let F be the simplicial complex on the 
vertex setVUW whose facets are those of A and all the edges {vi, wi} for i = 1 , . . . , n. 
Then the facet ideal ofT is Cohen-Macaulay. 
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Proof. Our work is to show that the simplicial complex E with = I{Y) is pure. Let 
F = {vi : ieA}U {wj : 7 G 5} be a face of E; then A n 5 = 0. If A U 5 ^ [n], then 
F U {w,- : i E [n] \ (A U5) } is a face of E. Thus all facets of E have the cardinality n. Hence 
E is pure, as desired. □ 

The results of Theorem 1 1.31 and Theorem 14.21 can be extended as follows. Let P be a 
poset. Recall that a poset coideal of P is a subset J C P with the property that for each 
p E J and each q E P with q> p one has q E J. The minimal elements in / are called the 
cogenerators. The set of cogenerators of J will be denoted by G{J). 

Now let ^ be a finite distributive lattice, and let C ^ be a poset ideal, and ^ a 
poset coideal in ^ . Then H and H j have linear resolutions. We know this for //jr by 
Theorem 1 1.3 1 and for Fl j \i follows by the same theorem using the fact that the dual of 
^ (where the order of the elements of =5f is just reversed) is again a distributive lattice. 
What can be said about H j The reader might expect that this ideal has again a 

linear resolution. However this is not the case. For example, consider the Boolean lattice 
^3 of rank 3, and let = ^3 \ {1} and J = BS^X {0}. Then Hj^nHj^ does not have 
a linear resolution. 

However in the positive direction we have 

Proposition 4.5. Let ^ be a poset ideal and ^ a poset coideal in Then 

(a) rankif < reg(// .f^nj)< rank^ + 1, if = J y^ / . 

(b) (//^n//^)* = (//>,{n.eGW^))3'.: ^eif\^},{n.eGW#)^.:^eif\^}). 
Proof (a) Consider the long exact Tor-sequence 

arising from the short exact sequence 

— >Hj^H J — >Hj®H J — >Hj^H J — >0. 

Since Fl^ = Hf +H j, the ideals Hj^Flj and Hy +H j; have a linear resolution by 
Theorem II. 3 [ It follows that ToXi{K,Hj) j = Tori{K,H jf) j = for j 7^ z + rank^, and 
Tor,_|_i(^,//j? + H ^) j = for j ^ i + I +rank=Sf. Thus the assertion follows from the 
long exact Tor-sequence. 

(b) Since {Hj^ HH^)* = H*y +Hy, the claim follows Theorem lO □ 



Consider the following example. 
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{a,b,c,d} 








Here we take in ^ the poset ideal 

y = {0,{a},{Z7},{a,Z7},{a,c},{a,Z7,c},{a,Z7,J}}, 

and the poset coideal 

J' = {{a},{b},{a,b},{a,c},{a,b,c},{a,b,d},{a,b,c,d}}. 

Then Hj^nHjr = [avwx, buwx, acvx, abwx, abcx, abdw) . Thus this intersection is gen- 
erated by all generators of except and m j , as indicated in the picture. The resolution 
of H,y DHjf is, linear, namely 

— ^ 5(-6) — > S{-5)^ — y S(-4)^ — >H,^f}Hj — ^0. 

Quite generally it would be interesting to know when Hj^HH j = H j , and when 
an ideal of the form H j has a linear resolution. Of particular interest are the following 
cases: 

(1) H= ({Mp}pe^\(6,l}); 

(2) H = {{up : r < rank p < s}) for some r and s with < r < s < rank^. 
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